Hadamard type operations for qubits 
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We obtain the most general ensemble of qubits, for which it is possible to design a universal 
Hadamard gate. These states when geometrically represented on the Bloch sphere, give a new 
trajectory. We further consider some Hadamard 'type' of operations and find ensembles of states for 
which such transformations hold. Unequal superposition of a qubit and its orthogonal complement 
is also investigated. 
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I. INTRODUCTION 

Qubits and quantum gates are the two basic build- 
ing blocks of quantum computers which are believed 
to be computationally stronger than their classi- 
cal counterparts. One such important gate is the 
Hadamard gate which has found wide applications in 
computer and communication science hi. There are 
a number of seminal papers in quantum computation 
and information theory where Hadamard transform 
has been used 0, 0, 0, 0- Shor's fast algorithm 
for factoring and discrete logarithm Q are based on 
Fourier transform which is a generalization of the 
Hadamard transform in higher dimensions. Further- 
more, the Toffoli and Hadamard gates comprise the 
simplest quantum universal set of gates |3,|9(- So, in 
order to achieve the full power of quantum computa- 
tion, one needs to add only the Hadamard gate to the 
classical set. Thus, the role played by the Hadamard 
gate in quantum algorithms is indeed significant. 

Of late, Pati 0] has shown that one can not design 
a universal Hadamard gate for an arbitrary unknown 
qubit. Linearity, which is at the heart of quantum 
mechanics, does not allow linear superposition of an 
unknown state \ip) with its orthogonal complement 
\ipA_). However, if one considers qubit states from the 
polar or equatorial great circles on a Bloch sphere, 
then it is possible to design Hadamard type of gates. 
By a Hadamard 'type' gate we mean a unitary matrix 
that is not exactly a Hadamard matrix. However, it 
still creates an equal superposition (up to a sign or 
a phase) of a qubit and its complement to produce 
two orthogonal states. Very recently, Song et. al. 



have tried to implement the Hadamard gate in a prob- 
abilistic manner for any unknown state chosen from a 
set of linearly independent states. 

Motivated by Pati's work, our primary aim in this 
paper is to construct the most general class of qubit 
states, for which the Hadamard gate can be designed 
in a deterministic way. This is achieved in Sec. 11, 
by imposing restrictions ( due to linearity ) on a 
completely arbitrary unknown quantum state. States 
from this set are geometrically represented on the 
three - dimensional unit sphere known as the Bloch 
sphere. In Sec. Ill, we show that certain Hadamard 
'type' transformations are indeed possible for arbi- 
trary states when partial information is available. A 
Hadamard type gate is obtained for qubits chosen 
from, not only the polar great circle but also from any 
polar circle. We also demonstrate with an example, 
that there is a unique class of states (up to isomor- 
phism) associated with a particular gate, satisfying a 
fixed transformation. As for the second Hadamard 
type of transformation, which is related to the states 
lying on the equatorial great circle, a new ensemble 
of states is found. In Sec. IV, unequal superpo- 
sition of a qubit with its orthogonal complement is 
investigated. This is a generalization of the usual 
Hadamard transformation when the two amplitudes 
are not equal. In this context, many new classes of 
quantum states are found for which the unequal su- 
perposition works. Summary and Concluding remarks 
are made in Sec. V. 



II. HADAMARD TRANSFORM FOR SPECIAL 
QUBITS 

The Hadamard transform H, which is a one qubit 
gate, rotates the two computational basis vectors |0) 
and |1) to two other orthogonal vectors "^(10) + |1)) 
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and ^(|0) — |1)), respectively. Thus it creates an 
equal superposition of the amplitudes of the state 
and its orthogonal. The matrix representation of the 

Hadamard gate is given by H — j j 

The question we ask in this paper is: What is the 
most general set of qubit states {|^>), IV'J-)}) sucn that 
the application of the Hadamard gate H takes them 
to two other orthogonal states ^(IV') + IV'x)) and 
^7j( | ■!/>) — respectively? If \ip) is completely arbi- 

trary and unknown, then such a universal Hadamard 
gate does not exist ^(J- So, we shall obtain a special 
class of qubit states such that 

H(m = -L(iv>>+i^»,ff(iv>±» = i(iv)-i^))- 

a) 

We start by considering a completely arbitrary, un- 
known qubit state \ip) = a|0) + 6|1) and its orthogo- 
nal complement \ip±) = b*\0) — a*|l). Here a, 6 are 
complex numbers obeying the normalization condi- 
tion |a| 2 + |6| 2 = 1. The operator H acts linearly, i.e., 
H(\tp)) = aH{\0)) + bH{\l)). In what follows, we show 
that this restricts the form of \ip) to (a + if3)\0) +a\l), 
with 2a 2 + [3 2 = 1, where a and (3 are real. 

Now we substantiate the assertions made herein 
above. Ideally, from the Hadamard transformation 
we obtain 

H(m = J=(iv>)+h/>±» 



_(a|0) + 6|l) + 6*|0)-a*|l)) 
(a + 6*)|0)-(o*-6)|l) 



V2 



and from linearity we get 



Him 



aH(\0))+bH(\l)) 
10) + 11) .10) -II) 



y/2 y/2 

_ (fl + 6)|0) + ( Q -6)|l) 

These two expressions should be equal. Hence a+b* = 
a + 6, i.e., 6 = 6*. Thus 6 is real. Let 6 = a, where a 
is a real number. Moreover, —(a* — 6) = (a — 6), i.e., 
a + a* = 26. So the real part of a is a. Let a — a + ip, 
where [3 is a real number. Thus \ip) is of the form 
(a + i/3)\0) + a\l). Clearly --^ < a < 4j, since 



(3 2 — 1 — 2a 2 . Therefore, \tp) has complex as well as 
real amplitudes when expressed in the computational 
basis {|0), |1)}; the real parts of which are equal. 

It can be easily checked, in a similar fashion, that if 
we consider H(\ip±)), we get 6 = 6* (i.e., 6 is real) and 
a + a* = 26* = 26 (as 6 is real) leading to the same 
result. Thus \tp±) = 6*|0) — a*|l) is restricted to the 
form a|0) - (a-0)\l). 

Our next task is to map the states from this ensem- 
ble to points on the Bloch sphere. But before attempt- 
ing to do this, we give a brief pedagogical description 
of how to geometrically represent a general qubit state 
on the Bloch sphere. Consider \ip) = a|0) + 6|l). Since 
a and 6 are complex, assume a — rie 17 , 6 = ^e^ 7 ^- 1 . 
Then \a\ = ri,\b\ = ri. Let r\ = cos|,r2 = sin" 



Hence, a = cos|e l7 ,6 
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sinfe i(7+< ^, where 6,<p and 



7 are real. 

Thus, any qubit \ip) = a|0) + 6|1) can be writ- 
ten as e l7 (cosf |0) + sin f |1)). Further, two qubits 
e J7 (cosf |0) +e^sinf |1)) and (cos f |0) + e*> sin f |1)) 
are treated on equal footing under measurement, since 
they differ only by an overall phase factor which has 
no observable effect. 

The qubit (cos||0) + e 4 *sin||l)) is mapped to a 
point (1, 8, 4>) on the unit Bloch sphere. Here 9 and <fi 
are the usual polar and azimuthal angles respectively, 
and they are related to the cartesian coordinates 
(x,y,z) through the usual relations x = cos</>sin#, 
y = sin^sin^, z — cos 9. If we fix = 0, then 
we obtain states of the form cosf |0) + sin||l) and 
cosf|l) - sin f |0) for < 9 < it. These lie on the 
polar great circle of the Bloch sphere. On the other 
hand, for 9 = 7r/2, one obtains states of the form 
^(|0)+e**|l)) and - e"^|0)) for < <j> < 2ir, 

which lie on the equatorial great circle. 

Now we can conveniently plot the states from our 
special ensemble \tp) = (a + if3)\0) + a\l). Bring- 
ing it to the desired form, it is clear that e* 7 = 
_«±ML_ _ ./ a 2 +/3 2 5sin | 



, COS £ 

V" 2 +/9 2 2 



a, e 



i(f> 



a+i/3 



We thus arrive at the following identification: 
x = cos (j) sin 9 — 2a 2 , 
y = sin <fi sin 9 = —2ot\/\ — 2a 2 , 
z = cos 9 = 1 - 2a 2 . 



(2) 



These points are represented by curve 1 on the 
Bloch sphere. 

Next, we consider \ip) = a|0) + 6|1) and the other 
orthogonal complement = — 6*|0) +a*\l), which 



3 



-0.2 



curve 1 
curve 2 




_! _o.8 -0.6 -0.4 



0.2 0.2 



FIG. 1: Points on Bloch sphere in reference to Theorem and Theorem [3] 



differs from the first one just by an overall negative 
sign. This yields that must be of the form (a + 
i/3)\0) + £/3|l), with a 2 = 1 - 2f3 2 where -4j < (5 < 

-^=, since a is real. Therefore, in the computational 
basis, the qubit state \ip) has complex and imaginary 
amplitudes; the imaginary parts of which are equal. 
As for \4>±) — —b*\Q) + a*\l), it assumes the form 
i{3\0) + (a-i/3)\l). 

For the qubits of the form (a+i/3)\0)+i/3\l), we have 

i 7 _ a+ifJ 



V^ 2 



+ /3 2 ,sm', 



^<x +/3 Thus on the Bloch sphere: 



2/3 2 , 



sin sin 6» = 2/3 VI - 2/? 2 , 
cos 6» = 1 - 20 1 . 



(3) 



It is immediately clear that a point represented by 
Eq©; for a particular value of a, is exactly equal to 
the one obtained from Eq© for the same value of 
(— /3). This implies that these two ensembles give the 
same trajectory on the Bloch sphere. Hence, we shall 
consider them to be isomorphic to each other. Our 



result is thus summarized in the following theorem. 

Theorem 1 The most general qubit states for which 
it is possible to design a universal Hadamard gate 
satisfying E'gfT)) are given by {\ip),\ip±)\\\ip) = (a + 
i[3)\0) + a|l); \tp±) = a\0) - (a - i[3)\l)} where a, f3 
are real such that 2a 2 + f3 2 = 1 and — A= < a < . 

Note that if we choose a = 0, then from Eq|2|, 
we obtain the point (0, 0, 1) on the Bloch sphere (i.e., 
north pole), which can be identified with the compu- 
tational basis state |0) on curve 1. 

In a similar fashion, the trajectory of \4>±) can be 
sketched, which would lie on the other side of the 
Bloch sphere (not visible in the figure). It can be 
checked that the orthogonal state |1) would be one of 
its points (0,0,-1) (i.e., south pole). 

We demonstrate that this trajectory has some inter- 
section points with the equatorial great circle also. To 



this end, for — ^, z = 
±4=, and 2a 2 + P 2 = 1 



V2' 
values we get 

and \tp±) — a\0) 



(a- 



■■ cos o = 
i.e., (3 ■■ 

-*>9)]0>- 
-i[3)\l) 



0=1 — 2a , i.e., a = 
- 0. Substituting these 



= ± 



V2 



(|o>-|i». 



For 
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the second case, (3 = ±-^= and a = 0. This yields 
|V) == ±^(|0) + |1» and |Vx) == ±^(|0) - 

Therefore, if one chooses any qubit \ip) from curve 1 
in the figure, and takes its orthogonal complement, 
then the Hadamard transformation works perfectly 
well to generate the superposition. To see it ex- 
plicitly, take \ip) = (a + ij9)|Q) + a|l) and |^x) = 
a|0) - (a - i/3)\l). H rotates to 





a + i/3 


1 


" a- 


- i/3 + a " 




a 


"71 


a - 


- i/3 — a 



1 

" 71 

while it acts on 
1 

1 



(a + i/3) + (a) 
(a) — (a — i/3) 



to give 



H\1>±) 



1 1 

1 -1 



V2 
1 

71 



-(a 

a — (a — i/3) 
a + (a — i/3) 

(a + i/3) - (a) 
(a) + (a - i/3) 



= 7! (l ^ 



i/3) 



lV>x)), 



= -={\1>) - |^ x )). 



Alternatively, one can also prove the above theorem 
by unitarity, as was done in |lfjj for the general case. 
Take any two quantum states {\^ kS> ) : \ip from 
this special ensemble, and their complement states 
{\ip^), IVjP)}- Applying the Hadamard transforma- 
tion Q on them and taking inner product, we get 



(V> (fe) |V (0 ) 



(On 



(V±% (0 ) 

(4) 



(^fl^) = ^((^l^)-^!^)-^!^) 



+ (vA fc) i^»- 



(5) 



Any two qubits from this ensemble obey the conju- 
gation rules 

^ w |Vi ) = -<#^ a) )* = <V'i fc) l^ (i) ), 

(tf<%<0> = (Vfl^V- (6) 

Substituting these conditions in the above inner 
product relations, it is straightforward to check that 
the inner product is preserved. Hence, a universal 
Hadamard gate exists for any qubit chosen from this 
special class. 



III. HADAMARD TYPE TRANSFORMS 

In this section, we consider some operations which 
are not exactly Hadamard transforms, but similar, in 
the sense that they produce equal superposition of the 
amplitudes up to a sign or a phase. These have been 
discussed by Pati, in the context of qubits from the 
polar and equatorial great circles. Here, we elaborate 
more on these transformations and present some gen- 
eral results. 



Polar Type Transformation 

Any two orthogonal vectors on the polar great cir- 
cle, \ip) = cos 1 1 0) + sin and |-0±) = cosf|l) - 
sin 1 1 0), can be shown to transform as [lj} 

um = -±=(h/>) + t/(i^» - ^(i^x) - iv)). 

(7) 

This differs from the usual Hadamard transformation 
by an overall sign in the second part. The appropriate 
unitary operator U which does the job is denoted by 
1-1 
1 1 



Hp — tJ :r H — 



l 

n/2 



, where o~ x is the Pauli 



flip matrix 



1 

1 



We now extend this result to vectors from any po- 



lar circle. Take 



cos 



r|0> + e 



i<j> 



sin 1 11) 



on any 



of the polar circles, and its orthogonal complement 



sin 



f|0) + e* 



'cosf|l) 



Then, for any 0, we 



can construct a unitary operator 

1 -e"^ 
M i 



tt4> _ 

G ~ 



1 

V2 



such that Eq{7J is sat- 
+ \ip ± }) and i?SlV±) = 



isfied, i.e., - 

■^(\" l P±) — \' t P))- For (j) — 0, H G reduces to H P , thereby 
covering the polar great circle case. 

Theorem 2 For any state \tJj) = cos § |0)+e^ sin §|1) 
and its orthogonal state \i/)±) = — sin||0) + 
e 4< ^cos||l), it is possible to design a Hadamard type 

gate Hq that satisfies the transformation once </> 
is known. 

It is clear that the unitary operator U, satisfying 
EqQ, depends on the type of states chosen. For in- 
stance, we get two different gates above, depending on 
whether {\ip), \ ip±)} belongs to the polar great circle 
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or some other polar circle. Therefore, if one fixes the 
operator U, then one can show that there is a unique 
ensemble of states satisfying the transformation (JJJ. 
For this purpose, let us consider the gate Hp, and find 
the associated class of states for which it works. 

We follow our previous procedure of taking \ip) = 
a\0) + b\l) and its orthogonal complement = 
b*\0) — a*\l). Linearity yields, 



H P {\rp)) = aHp(\0))+bH P (\l)) 

= -^(|o> + |l)) + A(|i)_|o>) 



(8) 



(o-6)|0)-(o + 6)|l) 



V2 



On the other hand, 



hw) = -^(|v> + hM) 

q|0) + 6|1) 6*|0) -o*|l) 

(a + fe*)|0) + (b-q*)|l) 
V2 

Thus, a — b = a + b*, i.e., b + b* = 0. So b is imaginary. 
Moreover, a + b = b — a*, i.e., a + a* = 0. Therefore, a 
is also imaginary. Hence, given a, f3 real, we get \ip) = 
ia\0) +ij3\l) and = -i/3\Q) +ia\l). Rewritin, 

= i(a\0) + /3|1)) and representing it on the Bloch 
sphere, one can readily check that e %1 = i, cos | = a, 
sin | = /3, e 1 ^ = 1. The resulting trajectory is that of 
the polar great circle. 

However, if we had taken \ip±) = — b*\0) +a*\l), we 
would have got of the form a|0)+/3|l), which again 
are the states on the polar great circle. We thus con- 
clude that, up to isomorphism, this is the only class of 
qubit states which transforms according to EqlJjJ , un- 
der the action of the gate Hp. Alternatively, one can 
also fix the states and determine the corresponding 
gate uniquely. 



Equatorial Type Transformation 

The second kind of operation discussed in is 
that of an equal superposition of amplitudes up to a 
phase such that 



v/2 



(|$+#J-»,Wj.» 



V2 



(#>+|^x». 
(9) 



This alternative universal definition of a Hadamard 
type gate, has the advantage that it is invariant under 
the interchange of \ip) and \il>x). Vectors of the form 



1-0(0)) = ff(cosf|0)) 



I 1 )) = 72 e " #/2 (l°> + 



i<t> 



|1)) and the corresponding orthogonal \tp±(<j))) 



£T(isinf |0» 



|1» 



1 



-i<j> 



10)) 



2 1"" ^2^11 V2 

chosen from the equatorial great circle satisfy this 
transformation provided the unitary matrix is He = 
1 - i 

We wish to clarify here that the 



l 

V2 



1 + i j 

matrix He presented in [Io| does not work for the 
states considered, and the correct form of He should 
essentially be what we have given above. 

Our next task is to find the most general class 
of states satisfying the phase dependent transforma- 
tion (0, provided the computational basis vectors 
{|0), |1)} also transform in the same fashion, i.e., to 
^(|0) and ^-(i|0> + |1», respectively. 

r i i 

Thus fixing the unitary operator as U — . ^ 

we obtain conditions on the form of \ip) and \ip±) ■ 
Following the earlier procedure, we assume that 
= a|0) + b\l) and \ip±) = b*\0) - a*\l). Then 
using linearity of the operation, we find that \tf>} 
must be of the form ia\0) + /3\1). The complement 
\ij}±) is restricted to /3|0) -I- ia\l). Now can be 

= 10) 



S written as i\J a 2 + /3 2 ( 







.{!)), i.e. 



e 47 (cos||0) + e l — sin f |1)). On the Bloch sphere, 
x = cos <j) sin 9 = 0,y = sin (f> sin 9 = 2avT— ar, z — 
cos 9 = 2a 2 — 1, where — 1 < a < 1. 

Similarly considering the second complement 
|?/>±) = — fe*|0)+a* 1 1), and using linearity of the opera- 
tion, we get | -0) = a|0)+i/3|l) andlV'x) = i/3|0)+a|l). 
Identifying with the Bloch sphere picture, |0) can 

^-'1)), 
the 



be written as \/ o? + /3 2 (- 



f|0) 



i.e., e i7 (cosf |0) + sin 
Bloch sphere, x — cos < 



Therefore, on 
sin0 = 0, y = sin</>sin^ = 
2aVl — a 2 , z = cos# = 2a 2 — 1, where — 1 < a < 1. 

Hence \tp), when expressed in computational basis, 
is made up of one real and one imaginary amplitude. 
As expected, the above two ensembles give the same 
trajectory, represented by curve 2 in the figure. We 
thus have the following result. 

Theorem 3 It is possible to design a universal 
Hadamard type gate U , satisfying the transformation 
£3), for any state of the form \ip) — ia|0) + (3\1) and 
its orthogonal complement — /3|0) where 



G 



a, f3 are real such that a 2 + 1 = 1 and — 1 < a < 1. 



One can check explicitly that J7(|^>)) = ^= 



1 i 
i 1 



ia 


i 


' i(a + (3) ' 






-a + /3 



75(lV»> + Simi- 



larly, 



1 


'It' 




' a ' 


l 


0-a 


V2 


i 1 




ia 


~ V2 


i(/3 + a) 



Interestingly, this trajectory cuts 



the equatorial great circle when z = 0, i.e., a = ± 



These intersection points imply that there are quan- 
tum states (and their orthogonals ) from this ensemble 
which also belong to the equatorial great circle. Let 
us find out these states. 



For 6 



J, a = and from normalization con- 

dition, [3 — i"^- Substituting these values in and 
|V>±) of Theorem^ we get |<0) = ±-^(«|0) ± |1)) and 
j^x) = ±^(|0) ± One can similarly find the 

states corresponding to the second orthogonal com- 
plement . 



IV. UNEQUAL SUPERPOSITION 

We shall now focus our attention on unequal su- 
perposition of the amplitudes of a qubit state. Like 
the equal superposition case, it is impossible to create 
unequal superposition of an arbitrary unknown qubit 
with its complement state jlQj ]. Our task therefore, is 
to obtain special classes of states for which such a su- 
perposition would be possible. This can be regarded 
as a generalized version of the usual Hadamard trans- 
formation and is given by 

u{\$))=p\$) + q\$x)M\4±)) = <fW) -p*hM- 

(10) 

Here, p, q are known complex numbers with \p\ 2 + 
\q\ 2 = 1. We again demand that \ip) and \tp±) trans- 
form like the computational basis vectors |0) and |1) 

~* q *~ Re- 

•6|1) 



respectively. Thus U can be fixed as 
peating the linearity procedure, take | 



alC 



and \>ip±) = b*\0) 



*|1). Ideally we should have 

?#) + q\i>±) 

p(a|0) + 6|l))+#*|0)-a*|l)) 
(pa + qb*)\0) + (pb-qa*)\l). 



On the other hand, from linearity we get 

U(m = aU(\0))+bU(\l}) 

= o(p|0)+g|l)) + 6(g*|0)-p*|l)) 
= (ap + bq*)\0) + (aq-bp*)\l) 

Hence pa + qb* = pa + q*b, i.e., qb* = q*b — (qb*)* . 
Thus qb* is real, which implies that 

1. both q, b are real, or 

2. both q, b are imaginary, or 

3. both q, b are complex, with the constraint ^ = 
1^-. (Here, any complex number z = (a,b,q,p) 
has been written as z = z\ + iz<z). 

Further, pb — qa* = qa — p*b, i.e., q(a + a*) = b(p+p*), 
so, q ■ Re (a) = b ■ Re(p), i.e., Re(a) — | • Re(p). 

Therefore, \ip) and \ip±) are restricted to the form 
|V) = (f • Re(p) + ia 2 )\0) + b\l) and \if> ± ) = b*\0) - 
{-Re(p) — i<22)|l). Depending on whether q and b are 
both real, or imaginary or complex ( with ^ = |j), we 
get different classes of states for which the unequal su- 
perposition transformation IjlUI) holds. For the special 
value of p = q = -j=, this ensemble goes over to the set 
of states \ifj) — (b+ia,2)\0)+b\l) (i.e., complex and real 
amplitudes such that real parts are the same) obtained 
in Sec. II. Also, the associated Hadamard matrix H, 
satisfying the transformation Q , can be recovered for 
these values of p, q from the above U. Now, analogous 
to the previous section, we concentrate below, on two 
specific unequal superposition transformations. 



Unequal Polar Type Transformation 

According to the prescription outlined in |10|. for 
the vectors on the polar great circle, one can find a 

P -q 
q p 

p, q are now real. In this case — cos ||0) + sin ||1) 
and \ip±) = cos ||1) — sin ||0) and they transform as 



unitary gate Up = 



where p 2 + q 2 



Up(\TP))=q\TP ± )+p\TP),U P (\iP ± ))=p\Tp 1 _)-q\i>). 

(11) 

This is almost similar to Eci H1U|) . up to an overall sign 
(when p, q are real) . 

Now we present a generalization of this result. Take 
a qubit \ip) — cos ||0) + e % ^ sin on any polar cir- 



cle, and the orthogonal qubit 



|0) 



7 



e^> cosf |1 



Then, for any 
corresponding unitary matrix Uq 



one can construct 

— i<j> 



p -qe 

i<t> 



p 



qe" 
and 

= 0, we recover 
= Up. Thus if 



such that U$\ip) = p\if>) + q\ip±) 
pIV'J-) — oW)- I n the limit when </> 
the polar great circle case since U G 
partial information ((f)) is known, given any arbitrary 
state, it is possible to design a generalized Hadamard 
type gate for unequal superposition. Note that for 
p = q = 4=, U G — Hq, thereby yielding the result of 
Theorem El 



Hence we get a general class of states, 



(> 



i ■ a 2 )\0) + b\l) and \if) ± ) = b*\0) - (| -p 2 - i ■ a 2 )\l)). 
Depending on the above three possible solutions, i.e., 
whether q, b are both real, or imaginary or complex, 
we get different classes of states for which the unequal 
superposition transformation (|12|l holds. Again, it is 
easy to see that for the special case p = q = this 
reduces to the class of states obtained in Theorem [21 



V. SUMMARY AND CONCLUSIONS 



Unequal Equatorial Type Transformation 

The generalized version of the phase dependent 
Hadamard type of transformation can be written as 

U(\if=)) = ?#) + i<#±), tf(|V.L» = iQ*\1>) +P*\tP±)- 

(12) 

Here again p, q are known complex numbers with 



\P\ 2 



1. Under the assumption that {\tp), 



transform in the same way as {|0), |1)}, U is fixed to be 



p iq 
iq p* 



In order to obtain classes of states obey- 



ing this transformation under the action of U, take 
\ip) =o|0) + 6|l) and \ip ± ) = b*\0) - a*\l). Ideally we 
should have 

U(\if>)) = p\i/))+iq\^±) 

= p(a\Q)+b\l)) + iq(b*\Q)-a*\l)) 
= (ap + iqb*)\0) + (bp-iqa*)\l). 

Then from linearity we get 

U(m = aU(\0)) + bU(\l)) 

= a(p\0)+iq\l))+b(iq*\0)+p*\l)) 
= (ap + ibq*)\Q) + (iaq+bp*)\l) 

Hence pa + iqb* = pa + iq*b, i.e., qb* = q*b = (qb*)*. 
Thus qb* is real, i.e., 

1. both g, b are real or 

2. both g, b are imaginary or 

3. both q, b are complex, with the constraint |^ = 

Further, pb — iqa* = iqa +p*b, i.e., iq(a + a*) = b(p — 
p*), so ai = \ -P2- 



In this paper we have found the most general class of 
qubits (up to isomorphisms) for which the Hadamard 
gate can be designed. This was achieved using one 
of the fundamental axioms of quantum mechanics, 
namely linearity. If expressed in the computational 
basis, the qubit state assumes a specific form: one 
complex and one pure real (imaginary) amplitude; 
the real (imaginary) parts of which are equal. The 
Hadamard gate is universal for this class of ensemble, 
i.e., it works for any state belonging to this particular 
ensemble. When represented on a Bloch sphere, these 
states give a new trajectory.Interestingly, it has some 
intersection points with the polar and equatorial great 
circles. 

Equal superposition of |0) and |1) states has played 
a very crucial role in quantum algorithms to study 
various problems, e.g., distinguishing between con- 
stant and balanced Boolean functions database 
search etc. It would be interesting to construct 
specific computational problems, which one can study 
by exploiting the superposition of \ip) and |^x) from 
the class of states obtained in this paper. 

We have also considered some Hadamard type 
transformations which hold for polar and equatorial 
qubits, and have obtained some new results. The sit- 
uation becomes more general when the superposition 
of the two amplitudes is not equal. Many new classes 
of states have been found and all the results of the 
equal superposition case can be recovered by letting 
the parameters to be equal. 

The next step would be to generalize these re- 
sults to higher dimensions, where the analogue of the 
Hadamard transform would be the discrete Fourier 
transform. In this direction we have obtained partial 
results so far and further work is in progress. 
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